Abstract Model Repair

نویسندگان

  • George Chatzieleftheriou
  • Borzoo Bonakdarpour
  • Scott A. Smolka
  • Panagiotis Katsaros
چکیده

Model Repair George Chatzieleftheriou, Borzoo Bonakdarpour, Scott A. Smolka, and Panagiotis Katsaros 1 Department of Informatics, Aristotle University of Thessaloniki 54124 Thessaloniki, Greece 2 School of Computer Science, University of Waterloo 200 University Avenue West Waterloo N2L3G1, Canada 3 Department of Computer Science, Stony Brook University Stony Brook, NY 11794-4400, USA Abstract. Given a Kripke structure M and CTL formula φ, where M 6|= φ, the problem of Model Repair is to obtain a new model M ′ such that M ′ |= φ. Moreover, the changes made to M to derive M ′ should be minimal with respect to all such M ′. As in model checking, state explosion can make it virtually impossible to carry out model repair on models with infinite or even large state spaces. In this paper, we present a framework for model repair that uses abstraction refinement to tackle state explosion. Our model-repair framework is based on Kripke Structures, a 3-valued semantics for CTL, and Kripke Modal Transition Systems (KMTSs), and features an abstract-model-repair algorithm for KMTSs. Application to an Automatic Door Opener system is used to illustrate the practical utility of abstract model repair. Given a Kripke structure M and CTL formula φ, where M 6|= φ, the problem of Model Repair is to obtain a new model M ′ such that M ′ |= φ. Moreover, the changes made to M to derive M ′ should be minimal with respect to all such M ′. As in model checking, state explosion can make it virtually impossible to carry out model repair on models with infinite or even large state spaces. In this paper, we present a framework for model repair that uses abstraction refinement to tackle state explosion. Our model-repair framework is based on Kripke Structures, a 3-valued semantics for CTL, and Kripke Modal Transition Systems (KMTSs), and features an abstract-model-repair algorithm for KMTSs. Application to an Automatic Door Opener system is used to illustrate the practical utility of abstract model repair.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Investigating Impacts of Sustainable Repair Time and Circuit Breaker Model on Meshed Distribution Networks Reliability Assessment

Generally, the failure rate and the repair time of system components are constant parameters in reliability assessment of electric distribution systems. A failure of component is resulted from failing in the operation or overloading. In addition, there exist cases where, the repair times of components are small and tolerable from customer point of view. Thus, tolerable repair times may be overl...

متن کامل

Repair Efficiency Estimation in the Ari1 Imperfect Repair Model

Abstract The aim of this paper is to study the estimation of repair efficiency in an imperfect repair model, called Arithmetic Reduction of Intensity model with memory one (ARI1). This model, first introduced by Doyen and Gaudoin, has a very simple failure intensity and repair efficiency is characterized by a single parameter. Thanks to that simplicity, the asymptotic almost sure behavior of th...

متن کامل

Vacation model for Markov machine repair problem with two heterogeneous unreliable servers and threshold recovery

Markov model of multi-component machining system comprising two unreliable heterogeneous servers and mixed type of standby support has been studied. The repair job of broken down machines is done on the basis of bi-level threshold policy for the activation of the servers. The server returns back to render repair job when the pre-specified workload of failed machines is build up. The first (seco...

متن کامل

Maintenance Cost Analysis for Replacement Model with Perfect Minimal Repair

With the evolution of technology, the maintenance of sophisticated systems is of concern for system engineers and system designers. The maintenance cost of the system depends in general on the replacement and repair policies. The system replacement may be in a strictly periodic fashion or on a random basis depending upon the maintenance policy. At failure, the repair of the system may be perfor...

متن کامل

Semantic Code Repair using Neuro-Symbolic Transformation Networks

We study the problem of semantic code repair, which can be broadly defined as automatically fixing non-syntactic bugs in source code. The majority of past work in semantic code repair assumed access to unit tests against which candidate repairs could be validated. In contrast, the goal here is to develop a strong statistical model to accurately predict both bug locations and exact fixes without...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Logical Methods in Computer Science

دوره 11  شماره 

صفحات  -

تاریخ انتشار 2012